Estimates for the spectral condition number of cardinal B - spline collocation matrices ∗
نویسندگان
چکیده
The famous de Boor conjecture states that the condition of the polynomial B-spline collocation matrix at the knot averages is bounded independently of the knot sequence, i.e., it depends only on the spline degree. For highly nonuniform knot meshes, like geometric meshes, the conjecture is known to be false. As an effort towards finding an answer for uniform meshes, we investigate the spectral condition number of cardinal B-spline collocation matrices. Numerical testing strongly suggests that the conjecture is true for cardinal B-splines. AMS subject classifications: 65D07, 65D05, 65F35, 15A12
منابع مشابه
Chebyshev Spectral Collocation Method for Computing Numerical Solution of Telegraph Equation
In this paper, the Chebyshev spectral collocation method(CSCM) for one-dimensional linear hyperbolic telegraph equation is presented. Chebyshev spectral collocation method have become very useful in providing highly accurate solutions to partial differential equations. A straightforward implementation of these methods involves the use of spectral differentiation matrices. Firstly, we transform ...
متن کاملB-spline Method for Solving Fredholm Integral Equations of the First Kind
In this paper, we use the collocation method for to find an approximate solution of the problem by cubic B-spline basis. The proposed method as a basic function led matrix systems, including band matrices and smoothness and capability to handle low calculative costly. The absolute errors in the solution are compared to existing methods to verify the accuracy and convergent nature of propo...
متن کاملGeneralized B-spline functions method for solving optimal control problems
In this paper we introduce a numerical approach that solves optimal control problems (OCPs) using collocation methods. This approach is based upon B-spline functions. The derivative matrices between any two families of B-spline functions are utilized to reduce the solution of OCPs to the solution of nonlinear optimization problems. Numerical experiments confirm our heoretical findings.
متن کاملNumerical studies of non-local hyperbolic partial differential equations using collocation methods
The non-local hyperbolic partial differential equations have many applications in sciences and engineering. A collocation finite element approach based on exponential cubic B-spline and quintic B-spline are presented for the numerical solution of the wave equation subject to nonlocal boundary condition. Von Neumann stability analysis is used to analyze the proposed methods. The efficiency, accu...
متن کاملAn ${cal O}(h^{8})$ optimal B-spline collocation for solving higher order boundary value problems
As we know the approximation solution of seventh order two points boundary value problems based on B-spline of degree eight has only ${cal O}(h^{2})$ accuracy and this approximation is non-optimal. In this work, we obtain an optimal spline collocation method for solving the general nonlinear seventh order two points boundary value problems. The ${cal O}(h^{8})$ convergence analysis, mainly base...
متن کامل